17 research outputs found

    Cost-based filtering for stochastic inventory control

    Get PDF
    Abstract. An interesting class of production/inventory control problems considers a single product and a single stocking location, given a stochastic demand with a known non-stationary probability distribution. Under a widely-used control policy for this type of inventory system, the objective is to find the optimal number of replenishments, their timings and their respective order-up-to-levels that meet customer demands to a required service level. We extend a known CP approach for this problem using a cost-based filtering method. Our algorithm can solve to optimality instances of realistic size much more efficiently than previous approaches, often with no search effort at all.

    Dispatching rules for allocation of component types to machines in the automated assembly of printed circuit boards

    No full text
    Book Subtitle: 21th International Symposium, Istanbul, Turkey, November 1-3, 2006. ProceedingsIn this paper, we propose a model and algorithms to solve a load balancing problem on a printed circuit board assembly line. On this line of two identical machines, the problem of allocation of component types to machines is analyzed in detail. Twenty eight dispatching rules are developed and extensive computational experimentation is performed. It has been observed that the imbalance per board increases as a function of the number of board types. Furthermore, the greedy dispatching rules perform better than the construction dispatching rules

    Simulação de uma linha de montagem de motores An engine assembly line simulation

    No full text
    A Simulação tem-se mostrado bastante eficaz na solução de problemas complexos, tais como aqueles envolvidos no projeto de sistemas de produção orientados a produtos - linhas de montagem e fabricação. Neste trabalho, apresenta-se um exemplo de aplicação nesse contexto, no qual a Simulação foi empregada na avaliação do projeto de uma nova linha de montagem de motores na Ford do Brasil.<br>Simulation has been proven to be very useful on the solution of complex problems, like those ones relating product-oriented manufacturing systems (assembly and manufacturing lines). This paper presents an application concerning design evaluation of a new engine assembly line at Ford of Brazil
    corecore